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Abstract. Distinguishability takes a crucial rule in studying observability of hybrid system such as 
switched system. Recently, for two linear systems, Lou and Si gave a condition not only necessary 
but also sufficient to the distinguishability of linear systems. However, the condition is not easy 
enough to verify. This paper will give a new equivalent condition which is relatively easy to verify. 
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!>• ! 1 Introduction 

<N 

Consider a switched system composed by two time-invariant subsystems (i = 1,2): 

dx 

Si- { dt yi 1 {h (1.1) 

y(t) = Cix(t)+Giu[t), 



where x(t) G R", u(t) g R m and y(t) G R k . Naturally, 

Ai e R nx ", b % e R nxm , Q e R fcxn , G t e n kxm . (1.2) 

Switched system is an important case of hybrid systems. When we consider the observability 
of switched system composed by time- invariant subsystems such as system distinguishabil- 
ity takes a crucial rule (see [B], [5]). Among the references about observability /distinguishability 
of hybrid system, we would like to refer the readers to the papers [1], [2], [3], [4], [5], [7], [9], [10] , 
HI], [13] and PI]. 

In [Tl] , the authors got a necessary and sufficient condition for distinguishability of two linear 
automation systems (i.e. B\ = B2 = 0, G\ = Gi = 0). However, as pointed out by the authors 
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of [14j . for non-automation system, the input plays a crucial role and the distinguishability of 
two linear systems becomes very difficult. Recently in [5], the authors gave a definition of 
distinguishability for linear non-automation systems (see Definition 11.11 below), and yielded a 
necessary and sufficient condition for distinguishability of two linear systems. 

Definition 1.1 (distinguishability) Systems Si and S2 are said to be distinguishable 

on [0,T], if for any non-zero 

(x w ,x 20 ,u{-)) e R n x R n x L 1 (0,T;R ro ), 

the corresponding outputs yi(-) and 2/2(0 can not be identical to each other on [0, T]. 

To study the distinguishability of two systems, some auxiliary concepts of distinguishability 
was also introduced in [8]: 

Definition 1.2 Given T > 0. Let W C L x (0,T;R m ) be a function space. We say that Si 
and S*2 are ^ input distinguishable on [0,T] if for any non-zero 

(xio,x 20 ,u(-)) 6 R n x R n x ®, 

the outputs yi(-) and 2/2 (•) can not be identical to each other on [0, T]. 

Especially, when ^ is the set of polynomial function class, the set of analytic function class 
and the set of smooth function class C°°([0, T]; R m ), then the corresponding distinguishability 
is called "polynomial input distinguishability" , "analytic input distinguishability" and "smooth 
input distinguishability" , etc. 



Denote 



Ai 0\ B x \ 

A=\ ,5= , C = (Ci ~C 2 ),G = G 1 -G2 (1.3) 

V A 2 J \B2j 

and 

Xo=[ =!&(•) -!&(•)■ (1-4) 

\a;20 / 

Then the distinguishability of and S2 on [0, T] is equivalent to that for the following system: 

^ = AX(t) + Bu(t), 
S- <| X(0) = X o ; (1-5) 
Y(t) = CX{t) + Gu{t), 

(X ,u(-)) ^ implies Y(-) ^ on [0,T]. 
It was proved in [8] that 
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Theorem 1.3 The distinguishability of Si and S2 on [0,T] is equivalent to that Si and S2 
are analytic input distinguishable. Moreover, it is equivalent to that the infinite dimensional 
equation 

( C G ...\ 

CA CB G 

CA 2 CAB CB G ••■ =0. (1.6) 

CA 3 CA 2 B CAB CB G 



V 



/3a 
Pa 



■J 



admits only trivial solution. Consequently, it is independent of T . 



The disadvantage of Theorem 11.31 is that whether equation (|1.6[) admitting only trivial so- 
lution is not easy to verify. In this paper, we will seek for an equivalent condition which can be 
verified easier. 



2 Properties of Differential Operator D and Laplace Trans- 
form Jzf 

We recall the notions of differential operator D and Laplace transform Jzf and list some useful 
properties of them. For the cause of notation simplicity, in this section, matrices A, B, C, G and 
integers n, m, k and etc., can be different from that in other sections. 
Denote by C the space of complex numbers. Let 

P(A) = a„A" + a„_iA" _1 + . . . + a x A + a 

be a polynomial, where a& G C and A G C. For smooth vector valued function / : [0,T] — > C fc , 
define 

d n f(t) d n ~ x f(t) 

P(D)f(t) = a n ^£P- + a„_ x ^-^i + . . . + aif'{t) + a f(t). (2.1) 

It is well known that 

Lemma 2.1 Let f,g : [0,T] — > G n be two smooth vector valued functions on [0,T], P(-),Q(-) 
are iwo polynomials, a,/3sC and A G C are two complex constants. Then 

(aP(D) + pQ{D)) f{t) = aP(D)f(t) + PQ(D)f(t), (2.2) 

P(D) (a/(t) + pg{t)) = aP(D)f(t) + 0P(D)g(t), (2.3) 
(p(D)Q(D)) f(t) = P(D) (0(D)/(t)) - Q(D) (P(D)f(t)) , (2.4) 
P(D) (e At / (t)) - e At P(^ + A)/(t). (2.5) 
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For a function /(•) G Lj oc [0, +00), the Laplace transform of /(•) is defined by 

F(s) = J? (/(•)) (s) = y e- s */(t) dt, s>0. 

It is well known that Laplace transform can be defined for many functions and even for 
generalized functions such as S function. If there exist Mi , Mi > such that 

|/0)| < M ie M2t , V t > 0, 

then Jz? ^/(-)J( S ) is well defined for s € (A/2,+00). Moreover, /(•) has the form 

f(t) = e Alt Pi(t) + e A2 *P 2 (i) + . . . + e A "*P„(i) 

with Ai £ C and Pfe(-) being polynomial (fc = 1,2,.. .) if and only if J*f(f) is a proper rational 
function. 

3 Main Results 

Now we consider the necessary and sufficient conditions for distinguishability. Let A, B, C, G be 
defined as in §1. By the discussions of [5], we know that if S\ and S2 are not distinguishable, 
then they are not analytic input distinguishable. More precisely, there exists a pair (Xo,u(-)) 
such that 

(XoXO)^O, (3.1) 

Ce At x + C [ e A ^Bu(s)ds + Gu(t)=0, V t > 0, (3.2) 
Jo 

and 

00 

«(*) = £^p, te[0,+oo), (3.3) 
3=0 3 ' 

with 

\aj\<M 3+1 , Vj = 0, 1,... (3.4) 

for some M > 0. 

One can see that if u(-) satisfies (|3.3p — (13.41) . then 

|u(i)|<Me Mt , Vt>0 

and therefore Jo? (u(-)j (s) can be defined for any s > M. 
A crucial property we will prove in the following is that 

Lemma 3.1 If Si and S2 are not distinguishable, then we can find a pair (Xq,u(-)) satisfying 
(H3)— (H3) with 

u(-) = e Al *P(i) + e A2 *P 2 (t) + . . . + e x ^P q {t), (3.5) 
where A.; G C and Pj(-) are vector-valued polynomials (i = 1, 2, . . . , q). 
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Proof. Since Si and S2 are not distinguishable, by the results of [8J, there exists a pair (Xq, «(•)) 
satisfies (pTT ]) — (pTl )) . Denote 

= JS? (Ce A ') (s), (a) = $(s)B, 17(a) - JSf («(•)) (*)• 

Then every element in matrices $ and VP + G are rational functions. 
Consider the Laplace transform of (|3.2[) . we have 

$(a)X + (#(a) + G) C/(s) = 0. (3.6) 

Let 

r = rank ( *(s ) + G J = max rank ( *(a) + G ) . 

V / sG[0,+oo) V / 

Case 1: r = m. There exist 1 < ji < j'2 < . . . < j r < k such that the matrix ^f(s) composed 
by ji-th rows (i = 1, 2, ... r) of ^(a) + G is invertible at s — sq. Then since every element in 
'&(•) are rational functions, the determinant of is a rational function and is not identical to 
zero. Consequently, ^f(s) is invertible on [0, +00) except for finite points. Let 3>(a) be the matrix 
composed by ji-th (i = 1, 2, . . . r) rows of $(s). Then 

U(s) = ^{s)- 1 ^(s)X Q , s G [0, +00). 

Thus, every element in U(s) are rational functions. Moreover, noting that the inverse Laplace 
transform of a (non-zero) polynomial is the linear combination of S function and its derivatives, 
elements in U(s) must be proper rational functions since u(-) is analytic. Thus, u(-) has the form 
(|3.3|) . Therefore, in this case, we can get our result by choosing Xq — Xq and u(-) — u(-). 

Case 2: r < m. Let Xq — 0. We will prove that there exists a u(-) ^ such that (Xq, «(•)) 
satisfies (|3~2|) and (|3~5|) . 

Let 1 < ji < j'2 < ■ • ■ < jr < & satisfy that the matrix ^(s) composed by ji-th rows 
(i = 1, 2, . . . r) of ^(s) + G has full row rank when s = sq- Then ^(s) has full row rank except 
for finite points. Moreover, the equation 

h(s)+G)v(s) =0 (3.7) 

is equivalent to 

*(a)V(*)=0. (3.8) 
Without loss of generality, suppose that 

*(a)=(*i(a) * 2 (a)), 
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where 'J'i(s) is an r x r matrix-valued function such that 'I'i(s) is invertible at s = so- Then since 
elements in 'I'i(s) are rational functions, 'I'i(s) is invertible except for finite points. Consequently, 
it is easy to see that (|3.8|) admits a solution Vi(-) with 

/<9i0)\ 



Vi(s) 



,(*) 



V i 7 



where Qj(s) (j — 1, . . . r) are rational functions. Choosing J large enough and letting 

m = 



we get a nontrivial solution V(-) of (13.8[) (or (|3.7[) . equivalently) such that every element of V(- 
are proper rational functions. Consequently, 

is well-defined and u(-) has the form (|3.5p . Moreover, 

C / e A(t ~ s) J Bu(s)ds + Gu(i) =0, V f > 0. 
Jo 

That is (X ,u(-)) satisfies ([3^2]) . 
We get the proof. 

Using the properties of the differential operator D, we can go further. 

Lemma 3.2 If S\ and S2 are not distinguishable, then we can find a pair (Xq,u(-)) 7^ 
satisfying (jff.lty and 

«(•) = e A *C, (3.9) 

where A e C and £ 6 C m . 



□ 



Proof. By Lemma [3Tl there exists a pair (Xo,tt(-)) satisfying (|3.1[) — (|3.2[) and (|3.5 
Case 1: u(-) = 0. Then let «(•) = w(-), we get the conclusion. 
Case 2: u(-) ^ 0. Then 

u(t) = e Alt P 1 (i) + e A2 *P 2 (t) + . . . + e X ^P q (t), 



where 



P(t) = f w ,i* P4 + £ w -m* w_1 + • ■ • + fi,f* + 6m, * = 1, ■ ■ • , g. 
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Pi > 0, ^ 0, 

and 

Let (X(-),Y(-)) be the solution of (|1.5|) corresponding to (Xq,u{-)). Then 

F(t) = CX(i) + Gu{t) = 

since (X ,u(-)) satisfies (|3.2jl . 
Let 

Q(A) = (A — A^ 1 (A - A 2 r +1 ... (A - A 9 )^ +1 , 
u(t) - Q(D)u(t) 

and 

X(f) = Q(D)X(t), Y{t) = Q(D)Y(t). 



We have F = 0, 



and 



^=AX(t) + Bu(t), 



Y(t)=CX(t) + Gu(t). 

That is, (X(-),Y(-)) is the solution of (|1.5p corresponding to (X , «(•)) for some X e R 2 ™. In 
other words, (X ,u(-)) satisfies (|3.2j) . 
Finally, (|3.ip follows from 

fi(t) = Q{D)u{t) 
i 

= ^e A '*g( J D + A. i )P 4 (<) 

z=l 

= e Alt Q(£> + Ai)Pi(t) 

= e Al *(D + Ai - A 2 ) P2+1 . . . (D + Xi - X q ) p " +1 P x (i) 
= (pi)I(Ai - A 2 )^ +1 . . . (Ai - X q y« +1 e M % ul 
+ 0. 

□ 



Corollary 3.3 If Si and 5 2 are 0-th polynomial input distinguishable, then they are polyno- 
mial input distinguishable. 
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Proof. Subsystems S± and S% are 0-th polynomial input distinguishable means that for any 
(xio,x 2 o 1 u(-)) e R n x R n x ty£ with u(-) = £ 6 R"\ the outputs yi(-) and y 2 {-) can not be 
identical to each other on [0,T]. 

If Si and S*2 are not polynomial input distinguishable, then there exists (Xq,u(-)) ^ such 
that (13.2[) holds with u(-) being a polynomial. Then using the method we constructed u(-) from 
«(•) in the proof of Lemma 13.21 we can construct a pair (Xo,u(-)) ^ satisfying Q3.2p with u(-) 
being a constant vector. This means Si and £2 are not 0-th polynomial input distinguishable. □ 



By Corollary 13.31 the necessary and sufficient condition for 0-th polynomial input distin- 
guishable and that for fc-th polynomial input distinguishable are equivalent. Thus, by Theorem 
3.1 of [5], we can see that for any p > 0, the matrix 

I G G 



CA 



CB 



G 







CAP+ 2 CAP +1 B CAPB ■■■ G 

V i ! 

has full column rank if and only if 

f C G \ 

CA CB 

CA 2 CAB 

CA 3 CA 2 B 



V 



/ 



has full column rank. Thus, it follows from Cayley-Hamilton's theorem, they are both equivalent 
to that 

f C G \ 

CA CB 
CA 2 CAB 

\cA 2n CA 2n - x B) 

has full column rank. 

Now, we state our main result. 

Theorem 3.4 Systems Si and S2 are distinguishable if and if only for any A G C, 

( C G \ 

C(A - XI) CB 
C(A - XI) 2 C(A - XI) B 

\C(A-Xl) 2n C{A- XI) 211 - 1 B J 

has full column rank. 



(3.10) 
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Proof, (i) Suppose that Si and S2 are distinguishable. Let A £ C. Consider 

^p- = (A-\I)X(t) + Bu(t), 

X(0)=X , ( 3 - n ) 
Y(t) = CX(t) + Gu(t). 

We claim for any x € C 2n and £ g C m , (A^ ,£) 7^ 0, the solution of p. lip corresponding to X 
and 

u(t) ee e 

satisfies 

Y(t)^0, on[0,+oo). 

In other words, (Ai — XI, B\,C\,G\) and (A 2 — XI, B 2 , C 2 , G 2 ) are 0-th polynomial input distin- 
guishableQ- 

If it is not the case, then we have (Xq,^) ^ such that the corresponding Y(-) equals to 
zero identically. 
Let 

X(t) = e xt X(t), Y{t) = e xt Y(t), 
Then (X(-),Y(-)) solves CLS) with 

X = X , u{t) = e xt u{t). 

Since 

Y(t) = e xt Y(t) = 0, 

by considering the real part or imaginary part of Xq,u(-), X(-) and Y(-), one can easily see that 
5*1 and S 2 are not distinguishable. This is a contradiction. 

Similar to Theorem 3.1 of [5], we can get that the 0-th polynomial input distinguishable of 
(Ai — XI, B\, C\, G\) and (A 2 — XI, B 2 , C 2 , G 2 ) (in complex variable sense) implies that ^ has 
full column rank. 

(ii) Suppose that S\ and S 2 are not distinguishable. Then, Lemma 13.21 shows that there is 
a pair (X ,u(-)) ^ satisfying (|3.2[) and 

«(•) = e xt i, (3.12) 

for some A 6 C. This implies that (Ai — XI, B\, C\, G\) and (A 2 — XI, B 2 , C 2 , G 2 ) are not 0-th 
polynomial input distinguishable. Consequently, has not full column rank. □ 



1 Here variables are complex, but this can be treated similarly to the case of that only real variables are 
concerned. 
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4 Generalization 

In §1, the state variables are taken values in R". In fact, we can consider more general cases. 
That is, for subsystem Si of (|1.1|) . suppose that 



where m, n<2, k, m > 1. 

Similar to Definitionll.il we define 



d e R fc 



kxr 



d e R fc 



fexr 



i = 1,2, 



Definition 4.1 Systems Si and S2 are said to be distinguishable on [0,T], if for any 
non-zero 

(xio, x 20 , u(.)) G R" 1 x R" 2 x ^(0, T; R m ), 

£/ie corresponding output yi(-;xio,u(-)) of Si (satisfying the initial condition x(0) = 210J and 
j/i (- ; X20, 0/6*2 (satisfying the initial condition x(0) = X20) are not identical to each other 

on [0, T] . 

We have 

Theorem 4.2 Subsystems Si and S2 are distinguishable if and only if for any A 6 C, the 
matrix 

f C G \ 

C{A - XI) CB 
C(A - XI) 2 C(A - XI)B 



(4.1) 



V C(A - XI) ni+n2 C(A - XI) ni+n *- x B I 



has full column rank, where 



( M \ , . , . ( Bi 

A = \ £ p>_(™l+™2)x(ni+n 2 ) ft _ 

\ A, ' V B 2 



C = {Ci -C 2 ) e R fcx( ™ 1+ " 2) , G = Gi - G 2 e R fexm . 
At the end of the paper, we prove the following equivalent result. 

Theorem 4.3 Let be defined by Then ^\ has full column rank or any X € C if 

and only if for any A G C 

( C G\ 
\ A — XI B 



has full column rank. 
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(A -XI B\ 

Proof. Let C = (C G) , A x = I J . Then it is well known that for any A e C, 



CA X 



y q j^nx+nz+m— 1 J 



c \ 

has full column rank if and only if for any A, fj, 6 C, I _ has full column rank (see [T2] 

\Ax-filJ 

for example). 

Thus, using Cayley-Hamilton's Theorem, for any A £ C, has full column rank if and 
only if for any A,/i 6 C, 

( C G 
A -XI B 
V - f il, 

( C G\ 

has full column rank. While the later is equivalent to that for any A G C, has 

\A-XI B) 

full column rank. We get the proof. □ 
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